//#define _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//
//void print(int* arr, int sz)
//{
//	int i = 0;
//	for (i = 0;i < sz;i++)
//	{
//		printf("%d ", arr[i]);
//	}
//}
//void string_in_order(int* arr, int sz)
//{
//	int i = 0;
//	while (sz > 1)
//	{
//		for (i = 1;i < sz;i++)
//		{
//			if (arr[i - 1] > arr[i])
//			{
//				int tem = *(arr + i);
//				*(arr + i) = *(arr + i - 1);
//				*(arr + i - 1) = tem;
//			}
//		}
//		sz--;
//	}
//}
//int main()
//{
//	int arr[] = { 2,3,5,8,7,9,4,1,6 };
//	int sz = sizeof(arr) / sizeof(arr[1]);
//	string_in_order(arr, sz);
//	print(arr, sz);
//	return 0;
//}